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y-^ • Abstract. We present an algorithm for the computation of logarithmic /-class groups 

of number fields. Our principal motivation is the effective determination of the /-rank 
^ C"| of the wild kernel in the 7f -theory of number fields. 

Resume. Nous developpons un nouvel algorithme pour calculer le /-groupe C£f des 
classes logarithmiques d'un corps de nombres F. II permet en particulier de determiner 
effectivement le /-rang du noyau sauvage WK 2 (F) du groupe K 2 (F). 

1 Introduction 

Q\ . A new invariant of number fields, called group of logarithmic classes, was intro- 

duced by J.-F. Jaulent in 1994 [Jl]. The interest in the arithmetic of logarithmic 
classes is because of its applicability in if-Theory. Indeed this new group of 
classes is revealed to be mysteriously related to the wild kernel in the if- Theory 
for number fields. The new approach to the wild kernel is so attractive since the 
arithmetic of logarithmic classes is very efficient. Thus it provides an algorith- 
mic and original study of the wild kernel. A first algorithm for the computation 
of the group of logarithmic classes of a number field F was developed by F. Diaz 
y Diaz and F. Soriano in 1999 [DS]. We present a new much better performing 
algorithm, which also eliminates the restriction to Galois extensions. 

Let £ be a prime number. If a number field F contains the 2/-th roots of 
unity then the wild kernel of F and its logarithmic /-class group have the same 
/-rank. If F does not contain the 21-th. roots of unity the arithmetic of the 
logarithmic classes still yields the /-rank of the the wild kernel. More precisely: 

• If £ is odd [JS1, So] we consider F' :— F(Q), where Q is the £-th root of 
unity, and use classic techniques from the theory of semi-simple algebras. 

• If £ = 2 [JS2] we introduce a new group, which we call the /-group of of 
the positive divisor classes and which can be constructed from the /-group 
of logarithmic classes. 

In the present article we consider the general situation where F is a number 
field which does not necessarily contain the 2/-th roots of unity. 



* Experimental. Math. 14 (2005), 67-76. 
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2 The theoretical background 



This section is devoted to the introduction of the main notions of logarithmic 
arithmetic. We also review the facts that are of interest for our purpose. We do 
not attempt to give a fully detailed account of the logarithmic language. Most 
proofs may be found in [Jl], pp 303-313. 



2.1 Review of the main logarithmic objects 

For any number field F, let Jp be the £-adified group of ideles of F, i.e. the 
restricted product 

res 

Jf = n^p 

p 

of the i?-adic compactifications 1Z V = hrn F p x / F p x ( of the multiplicative groups 

of the completions of F at each p. For each finite place p the subgroup Up of 
1Zp of the cyclotomic norms (that is to say the elements of 1Z P which are norms 
at any finite step of the local cyclotomic Z^-extcnsion F^/F p ) will be called the 
group of logarithmic units of Fp . The product 

u F = n 



is denominated the group of idelic logarithmic units; it happens to be the kernel 
of the logarithmic valuations 

~ , L og£ (N F /Q (a;)) 

v« \ x t-^> — - — , 

deg F p 

defined on the IZp and Z^-valued. These are obtained by taking the Iwasawa 
logarithm of the norm of x in the local extension F p /Q p with a normalization 
factor deg F p whose precise definition is given in the next subsection. 

The quotient Vip — Jf/Uf is the ^-group of logarithmic divisors of F; 
via the logarithmic valuations v v , it may be identified with the free Z^-module 
generated by the prime ideals of F 

Wf = Jf/Uf = © P Z £ p. 
The degree of a logarithmic divisor 5 = J2 P n t> P ^ s then defined by 

p p 

inducing a Z^-valued Z^-linear map on the class group of logarithmic divisors. 
The logarithmic divisors of degree zero form a subgroup of Vl F denoted by 

V£ F - {He Vi F | deg F = 0}. 

The image of the map div F defined via the set of logarithmic valuations from 
the principal idcle subgroup 

TIf = Ze®zF x 
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of Jf to Dip is a subgroup denoted by V£f, which will be referred to as the 
subgroup of principal logarithmic divisors. The quotient 

Ci F = VIf/VIf 

is, by definition, the l-group of logarithmic classes of F. And the kernel 

£ F = n F r\u F 

of the morphism divj? from TZf m.Vlp is the group of global logarithmic units. 



2.2 Logarithmic ramification and £-adic-degrees. 

Next we review the basic notions of the logarithmic ramification, which mimic, 
as a rule, the classical ones. 

Let L/F be any finite extension of number fields. Let p be a prime number. 
Denote by Qp the cyclotomic Z-extension of Q p , that is to say the compositum 
of all cyclotomic Z g -extension of Q p on all prime numbers q. Let p be a prime 
of F above (p) and *}3 a prime of L above p. The logarithmic ramification (resp. 
inertia) index e{L^/F p ) (resp. f{L^/F p )) is defined to be the relative degree 



e(L v /F p ) = [L„ : L<$ n %F p ] (resp. 



f(L v /F p ) = [L V n Q c p F p : F p }). 



As a consequence, L/F is logarithmically unramified at ^P, i.e. e(L<p/F p ) = 1, 
if and only if Ltp is contained in the cyclotomic extension of F p . Moreover, for 
any q ^ p the classical and the logarithmic indexes have the same g-part (see 
theorem 5). Hence they are equal as soon as p \ [F p : Q p ]. 

As usual, in the special case L/F = K/Q, the absolute logarithmic indexes 
of a finite place p of K over the prime p are just denoted by e p and f p . With 
these notations, the €-adic degree of p is defined by the formula: 



deg K p = f p deg e p with deg £ p = < 



Log e p for p 7^ l\ 

I for p = I ^ 2; 

4 for p = I = 2. 



The extension and norm maps between groups of divisors, denoted by l l / f 
and N L / F respectively, have their logarithmic counterparts, T L / F and N L / F 
respectively. To be more explicit, T^/p is defined on every finite place p of F by 

while N L i p is defined on all <p lying above p by 

N L/F m = j Lv/Fp p . 

These applications are compatible with the usual extension and norm maps 
defined between TZl and TZf, in the sense that they sit inside the commutative 
diagrams: 



N L /F 

divj 



L/F 



and 



L L/F 



l-L/F 



[L:F] 



z, 



Z/. 
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When L/F is a Galois extension with Galois group Gal(L/F), one deduces from 
the very definitions the unsurprising and obvious properties: 

N L/F oT L/F = [L : F] and T L/F o N L/F = E CTeG ai(L/F) G ■ 

2.3 Ideal theoretic description of logarithmic classes. 

By the weak density theorem every class in J F /U F TZ F may be represented by 
an idcle with trivial components at the £-adic places, that is to say that every 
class in V£ f /V£f comes from a ^"-divisor — ^2p]e a 9 P- 

The canonical map from 1Z F toVip maps a g 1Z F to div F (a) = J2 p v p (a)p. 

Now for each finite place p \ £, the quotient e p /e p = / P // P of the classical and 
logarithmical indexes associated to p is a ^-adic unit (theorem 5), say A p (which 
is 1 for almost all p), and one has the identity: 

v p — XpVp 

between the logarithmic and the classical valuations. So every ^-divisor d comes 
from a £-ideal a by the formula: 

a = Ylp\t P Qp " 5 f (a) = E pt £ \ a f> P • 
This gives the following ideal theoretic description of logarithmic classes: 

Definition & Proposition 1. Let I dp = {a = n p f£p Qp } ^ e ^ e 9 rou P of t- 

ideals, Tdp = {a g Tdp\ deg F = 0} be the subgroup of t-ideals of degree 

and Vrp = {ri P f£p t ' |, ' a ' ) l^p( a ) = Vp | ^} t/ie subgroup of principal t-ideals 
generated by principal ideles a having logarithmic valuations at every l-adic 
places. Then one has: 

Ci F -idp/Trp 

Proof. As explained above, the surjectivity follows from the weak approximation 
theorem. So let us consider the kernel of the canonical map 4>f : Tdp i— > Clp. 
Clearly we have: ker</>^ = {a g Tdp \ 3a g TZp dp(a) = div F (a)}. The 
condition dp(a) = divi?(a) with o g Tdp implies v 9 {a) — Vp | £; and then 
gives (a) eVrp as expected. □ 

The generalized Gross conjectures (for the field F and the prime £) asserts 
that the logarithmic class group Clp is finite (cf. [Jl]). This conjecture, which is 
a consequence of the p-adic Schanuel conjecture was only proved in the abelian 
case and a few others (cf. [FG, J5]). Nevertheless, since Up is a Z^-modulc 
of finite type (by the £-adic class field theory), the Gross conjecture just claims 
the existence of an integer m such that l m kills the logarithmic class group. As 
in numerical situations it is rather easy to compute such an exponent m (when 
the classical invariants of the number field are known), this give rise to a more 
suitable description of Up in order to carry on numerical computations: 

Proposition 2. Assume the integer m to be large enough such that the loga- 
rithmic class group Uf is annihilated by i m . Thus introduce the group: 

Tdp } = {ae Idp\degpdF(a) g £ m deg F V£ F } = Td F Tdp" 

Thus, denoting Vrp = VrF Td F , one has: C£f ~ Id F /Vr F 
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Proof. The hypothesis gives Td F C Vr F and by a straightforward calculation: 

Idp ] /Vrp } =Xd F ld im /Vr F Xd tm ^id F /(id F nVr F ld em ) 
~Td F /Vr F ld F =id F /Vr F ~C£ F . 

□ 

Remark 3. A lower bound for m which will be required for a sufficient precision 
of the p-adic calculations will be given after lemma 12. 

3 The algorithms 

Throughout this section a finite abelian group G is presented by a column vector 
g E G m , whose entries form a system of generators for G, and by a matrix of 
relations M E Z" xm of rank m, such that v T g = for v E Z m if and only if 
v T is an integral linear combination of the rows of M. We note that for every 
a E G there is a v E Z m satisfying a = v T g. If g\, . . . ,g m is a basis of G, 
M is usually a diagonal matrix. Algorithms for calculations with finite abelian 
groups can be found in [C2]. If G is a multiplicative abelian group, then v T g is 
an abbreviation for g\ 1 • • • g^ . 

One of the steps in the computation of the logarithmic class group is the 
computation of the ideal class group of a number field. Algorithms for this can 
be found in [CI, He, PZ]. One tool used in these algorithms arc the s-units, 
which we will also use directly in our algorithm. 

Definition 4 (s-units). Let s be an ideal of a number field F. We call the 
group 

{a E F x | up (a) = for all p{s} 

the s-units of F. 

For this section let F be a fixed number field. _We denote the ideal class 
group of F by CI = C£ F . We also write CI for C£ F ,V£ for V£ F , and so on. 



3.1 Computing deg F (p) and v p (-) 

We describe how invariants of the logarithmic objects can be computed. Some 
of the tools presented here also applied directly in the computation of the lo- 
garithmic class group. 

Definition & Proposition 5. Let p be a prime number. Let F be a number 
field. Let p be a prime ideal of F over p. For a£Q p x ~/xF p x x (1| 2pZ p ) 
denote by (a) the projection of a to (1 + 2pZ p ). Let F p be the completion of F 
with respect to p. For a E F define 

Log p (N^ /Qp (a)) 
hp[a) - [F p :Q p ].de gp p- 

The p-part of the logarithmic ramification index e p is [h v (F p x ) : 7L P \. For all 
primes q with q ^ p the q-part ofe p is the q-part of the ramification index e p of 

P- 
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For a proof see [Jl]. 

In section 2.2 we have seen that the degree deg F (p) of a place p can be 
computed as deg F (p) = / p deg £ p. From section 2.3 we know that e p / p = e p / p . 
We have 

Vp[X) ~ deg F (p) • 

Thus we can concentrate on the computation of e p for which we need the com- 
pletion F p of F at p and generators of the unit group Fp X . 

The Round Four Algorithm was originally conceived as an algorithm for 
computing integral bases of number fields. It can be applied in three different 
ways in the computation of logarithmic classgroups. Firstly, it is used for fac- 
toring ideals over number fields; secondly, it returns generating polynomials of 
completions of number fields; and thirdly, it can be used for determining integral 
bases of maximal orders. 

Let <f>(x) be a monic, squarefree polynomial over Z p . The algorithm for 
factoring polynomials over local fields as described in [Pa] returns 

• a factorization &(x) = &i(x) & s {x) of $>(x) into irreducible factors 

(1 < i < s) over Z p , 

• the inertia degrees and ramification indexes fi of the extensions of Q p 
given by the <&,(a;) (1 < i < s), and 

• two element certificates (Ti(x),Hi(x)) with Ti(x),Hi(x) € F[x] such that 
v l (li l {a i )) = 1/a and pF p (rj(aj)) : F p ] = fi where on is a root of $i(x) 
in F[x]/($i(x)), Vi is an extension of the exponential valuation v p of Q p 
to Q p [x]/($i(x)) with v l \ Qp = v p . 

The factorization algorithm in [FPR] returns the certificates combined in one 
polynomial for each irreducible factor. The data returned by these algorithms 
can be applied in several ways. 

• An integral basis of the extension of Q p generated by a root Qj of $i(x) 
is given by the elements r i (a i )'TI i (a: i ) : ' with < h < fi and < j < e^. 
The local integral bases can be combined to a global integral basis for the 
extension of Q generated by <&(a;). 

• For the computation of v p we need to compute the norm of an element in 
the completions of F. The completions of F are given by the irreducible 
factors of the generating polynomial of F over Q. 

Lemma 6 (Ideal Factorization). Let $(x) € be irreducible over Q. Let 

&i(x), . . . , & s {x) € Z p [x] be the irreducible factors of <&(x) with two element cer- 
tificates (rj(x),IIj(a;)). Denote by ej the ramification indexes of the extensions 
of Qp given by the $i(x) (1 < i < s). The Chinese Remainder Theorem gives 
polynomials &i(x), . . . , Q s (x) € <Q> p [x] with 

&i(x) = Ui(x) mod <&i(x) 

Gi(x) = lmodn^$i(4 
Let L := Q(a) where a is a root of <fr(x) in C. Then 

(p)^(p,Q 1 (a)) ei (p,e s (a)) e ° 

is a factorization of (p) into prime ideals. 
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In order to compute [hp (F p x ) : Z p ] it is sufficient to compute the image of a 
set of generators of F p x . Algorithms for this task were recently developed with 
respect to the computation of ray class groups of number fields and function 
fields [C2, HPP], also see [Ha, chapter 15]. 

Proposition 7. 

F* -tt z x (<VP) X x (1 + p) 

Let p be the prime ideal over the prime number p in O p . Let e p be the ram- 
ification index and / p the inertia degree of p. We define the set of fundamental 
levels 

F e : = {v\0<V<^,p\v} 

and let e £ Op such that p — —Tr e e. Furthermore we define the map 

h 2 : a + p i — ► aP — sa + p. 

Theorem 8 (Basis of (1+p)). Let u>i, . . . , w/ £ O p be a fixed set of representa- 
tives of a F p -basis ofO p /p. If(p—1) does not divide e or h 2 is an isomorphism, 
then the elements 

1 + iViir 1 ' where v e !F e , 1 < i < f 
are a basis of the group of principal units 1 + p. 

Theorem 9 (Generators of (1 + p)). Assume that (p — 1) | e and h 2 is not an 
isomorphism. Choose eo and po such that p does not divide eo and such that 
e = p tl °^ 1 (p — l)e . Let . . . ,u)f £ O p be a fixed set of representatives of a 

Vp-basis of O p /p subject to u\ ° — euj\ ° =0 mod p. Choose e O p such 
that x p — ex = lj* mod p has no solution. Then the group of principal units 1+p 
is generated by 

1 + w*7r p ™ eo and 1 + lout" where v e T e , 1 < i < f. 

3.2 Computing a bound for the exponent of Ci 

Let F be a number field and I a prime number. Let CI = C£f — Id/Vr be the 
£-group of logarithmic divisor classes. Let pi, . . . ,p s be the ^-adic places of F. 

We describe an algorithm which returns an upper bound l m of the exponent 
of Ci (see proposition 2) . We denote by 

• Ci{€) the t group of logarithmic divisor classes of degree zero: 

Cl{l) := {[a] £Ce\a = £'=i a 4 p 4 with deg F (a) = 0} 

• CI' the i?-group of the £-ideal classes, i.e., the £-part of C£/{[pi], . . . , [p s ])- 

Remark 10. If (I) = p e where p is a prime ideal of Ok then the group C£(£) 
is trivial. 

Lemma 11 ([DS]). Let 

0:C£^C£',J2p m P p Up^e P (1/Xp )m " ■ 

The sequence 

— ► C£(£) — >C£- 6 ^C£' — ► Cokerf? — > 

is exact. 
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Proof. Recall that, if p \ £, v p = X v v p . Denote by pi, . . . ,p s the ^-adic places of 
F. Let 

S 

q P pj£ i=l 

be a principal logarithmic divisor. A representative of the image of a under 
in terms of ideals is of the form 

g\(i) i=l 

This shows that the homomorphism 9 is well defined. It follows immediately 
that Ker6» = C£{£). □ 

Lemma 12. Set £ m ' = cxpCf and £™ = expC£(£). Then 
i m'+fh a = mod p t j Qr aU ae v £ 

Proof. It follows from the exact sequence in lemma 11 that for all a € T>£ 
the congruence P^9{a) = 1 holds in CI'. Thus l m ' a £ Kcrfl = C£{£) and 

pn'+ih a = o mod VL □ 

Lemma 12 suggests setting the precision for the computation of CI to m := 
m! + m ^-adic digits. If the ideal class group C£ is known we can easily compute 
ml '. In order to find rh we compute a matrix of relations for C£(l). 

Lemma 13 (Generators and Relations of Cl{£)). Let pi, . . . ,p s be the l-adic 
places of F. Assume that s > 1. Reorder the pi such that «£(dcg(pi)) = 
mini<i< s ve(deg(pi)). Let j\, . . . ,7 r be a basis of the t-units of F . Then the 
group C£(£) is given by the generators [&] := [pi — ^[p^ Pi] {i = 2, . . . , s) with 
relations £? =2 v Pi (7j)[fli] = [0]. 

Proof. We consider a logarithmic divisor a = X)i=i a iPi °f degree zero over F 
that is constructed from the ^-adic places. By the choice of pi and as deg(a) = 
deg(J2i = i aipi) — J2i=i a i deg(pi) = the coefficient a\ is given by the other 
s — 1 coefficients. Thus the [j^] generate C£(£). 

The relations between the classes of C£(£) are of the form X)i=2 Mfl»] = M- 
That is there exists [3 € TZ-f such that 

s s 
i=2 j=l 

with w q (/3) = for all q { {£). Thus [3 is an element of the group of £- units 
{a e TZf I Wq(a) = 0} of TZf- Hence we obtain the relations given above. □ 

A version of this lemma for the case that F is Galois can be found in [DS]. 

Algorithm 14 (Precision). 
Input: a number field F and a prime number £, the ^-adic places pi, . . . , p s 

of F, and a basis 71, . . . , j r of the ^-units of F 
Output: an upper bound for the exponent of C£ 
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• Set £ m <— expCf, set m <— max{m',4}. 

• If s — 1 then return £ m . 

• Repeat 

• Set m <— m + 2 

• Set 



/ ^2(71) 



A 



mod 



\ «p 2 (7r) •■• Wp 3 (7r) 

• Let H be the Hermite normal form of A modulo £ m . 
Until rank(#) = s - 1. 

Let 5 = (Sij)ij be the Smith normal form of ^4 modulo £" 
Set m <— maxi< i < s _i(u£(S'i ! i)), return ^ m +m . 



[Remark 10] 



[Lemma 13] 



Remark 15. Algorithm 14 does not terminate in general if Gross' conjecture 
is false. 



3.3 Computing C£ 

We use the ideal theoretic description from section 2.3 for the computation of 
C£ = Id/Vr. In the previous section we have seen how we can compute a bound 
for the exponent of CI. It is clear that this bound also gives a lower bound for 
the precision in our calculations. 

Theorem 16 (Generators oiC£). Let 01, . . . , a t be a basis of the ideal classgroup 
of F with gcd(oi,£) = 1 for all 1 < i < t. Denote by pi, ... ,p s the £-adic places 
of F. Let a\, . . . , a s be elements ofR.F with v Vi (aj) = 5i_j (i, j = 1, . . . ,s) and 



gcd((ai),£) = 1 for all 1 <i< s. Set a t +i := {on) for 1 < i < s. For an ideal a 
of F denote by a the projection of a from @ p p z ' to © p |(£) p Z<! • We distinguish 
two cases: 

I. //deg^(cii) = for all 1 < i < t + s then set bi := a*. The group C£f is 
generated by b\, . . . , b t + s - 

II. Otherwise let 1 < j < t+s such that W£(dcg £ (oj)) = mini<i< t+s V£(deg £ (cij)). 
Set b 4 := a t /a^ with d = mod £ m where £ m > cxp(C£). The group 

C£f is generated by bi, . . . , bj-i, bj+i, ■ ■ ■ , bt+ s - 

Proof. Let a € Id. There exist 7 G TZf and a\,...,at € 7Lt such that a = 
n*=i a? ■ (7)- Set 9l := v 9i {l) for 1 < i < s. Now 

* = re=i «r • ((7) • 11; 7-,i ■'■ ) • (nu(^). 

By the definition of Id (Definition and Proposition 1) we have 

a = = nli a? 4 • ((7) -n, s =i • (n;=i l^F) 
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As v Pi ((7) nj=i( a j) 9j ) = for i = 1, . . . , s we obtain 

a^nLiC-(n;=iM 93 )mod7v. 

Thus all elements of C£ can be represented by 01, . . . , at, Qt+i = (cti), • • ■ ,ck+s = 
(a s ). For the two cases we obtain: 

I. It follows immediately that b±, . . . , bt+ s are generators of CP 

II. If we have a = a" 1 ~at+ + s mod Vr for an ideal a € Xrf then = 

deg(a) = Ylittaideg e (ai), thus -aj = 1]^- ^ deg^a^/ deg^a-, ). Hence 
bi, . . . , bj-i, bj+i, . . . , b t +s are generators of CI. 

□ 

We continue to use the notation from theorem 16. Set CP := C£/ (pi, . . . , p s ). 

Remark 17. The definition of CI' in this section and the previous section, where 
we considered the £-part of CI/ (pi, . . . ,p s ), differ. The definition we chose here 
makes the description of the algorithm easier. In the algorithm we make sure 
that only the ^-part of the group appears in the result by computing the £-adic 
Hermite normal form of the relation matrix. 

The relations between the generators ai , . . . , Ot of the group CP are of the 
form rii=i <*r = ( a ) with a G TZf- There exist integers ci,.. .,c„ such that 
(a) = i a i) * m °d r P T - This yields the relation nl=i = lli=i i a i) * m °d 

Vr in Ci. We can derive all relations involving the generators a, + Vr from their 
relations as generators of the group CP in this way. 

The other relations between the generators of C£ are obtained as follows. A 
relation between the generators cti is of the form Yii=i ( a 'i) ' = (-0 m °d Vr or 
equivalently n^iO**)"* ' IIi=i Pf* = ( a ) f° r somc a € T^f- The last equality 
is fulfilled if and only if n*=i PT* ^ s principal, i.e., if J\i=i Pf i 1S an (^)-unit. 
Assume that rji=i PT = M for somc 7?Kf. As ^ (a) = for all (a) g "Pr 
and pj I (£) the equation u p a T ' 7) = must hold. By the definition of 

the Pi we obtain Vi = —v Pi (j) for 1 < i < s. 

Corollary 18 (Relations of Ci). Let ((ai, . . . , Ot), {di,j)i,je{i,...,t}) be a basis 
and a relation matrix of CP := C£(pi, . . . ,p s ). Let Ot+i = (ai), . . . ,<Xt+s = {ot s ) 
be as above. For each 1 < k < t we find Ck,2, ■ ■ ■ ,Ck,s such that Y\i=i = 
lli=2 ( ai ) k * ■ Let 71, . . . ,7r be a basis of the (£)-units of TZf- Set Vij := w Pj . (7,) 
(1 < i < r,2 < j < s). Set 

bi.t -ci,2 ■ • • -ci, s \ 

&*,t -Ct,2 ••• -Ct,g 
«1,2 ■•■ Vi. s 

«r,2 ■ ■ ■ «r,s J 

For the two cases we obtain: 



" J. 



M := 



&t,i 




V 
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I. ((bi, bt+s), M) are generators and relations of C£. 



II. Let j be chosen as in Theorem 16. Denote by N the matrix obtained by re- 
moving the j-th column from M . Then ((bi, ■ • ■ , bj_i, bj+i, • • • , bt+ s ), N) 
are generators and relations ofC£. 

Now we only need to find the elements a\, . . . , a s with v Pi (ctj) = Sij. Let 
Vis, ■ ■ ■ 7 Vi,n be a system of generators of Op for 1 < i < s. Let 



M := 



\ v Pl {r] Sira ) 



Vp s (Vs,r e ) J 



Let S — LMR be the £-adic Smith normal form of M with transformation ma- 
trices L and R. Application of the left transformation matrix L to the generators 
771,1, . . . , rj s ^ rs yields elements a\, . . . , a s with the desired properties. 

Algorithm 19 (Logarithmic Classgroup). 
Input: a number field F and a prime number £ 
Output: generators g and and a relation matrix H for CIf 

• Determine a bound l m for the exponent of CIf and use it as the precision 
for the rest of the algorithm. [Algorithm 14] 

• Compute generators Oi, . . . , a t of C£' = C£/{p\ 1 . . . , p s ), where pi, . . . ,p s 
are the ideals of F over £. 

• Determine o t+ i = (ai), . . . , o t+s = (a s ) with v Pi (aj) = Sij. 

• Compute generators g := (bi, . . . , bt+ s ) T with deg(bi) = [Theorem 16] 
from Oi, . . . , o t+s . 

• Compute a relation matrix M between the generators g. [Corollary 18] 

• In case II. remove the j-th column from M and the j-th generator from g. 

• Compute the €-adic Hermite normal form H of M . 

• Return (g, H). 



4 Examples 

All methods presented here have been implemented in the computer algebra 
system Magma [C + ]. 

We recomputed the logarithmic class groups from [DS, section 6] with our 
new algorithm. Our results differ in one example. For the field F = Q(i, a/ 1 173) 
and £ — 2 we obtain C£f = Ci x Ci x C2 instead of C£f = C2 x C2 x C2 x C 2 . 
As F contains the 4th roots of unity the 2-rank of the wild kernel of F is 3. 
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The table contains examples of logarithmic ^-class groups CI of selected 
number fields F together with their class groups C£, Galois groups Gal, and the 
factorization of the ideals (£). Xa{x) denotes the minimal polynomial of a and i 
denotes a root of x 2 + 1 . The class groups are presented as a list of the orders of 
their cyclic factors, CI' = C£/(pi, . . . ,p s ), and i m is the bound for the exponent 
of CI as returned by algorithm 14. 

The logarithmic 2-class group of Q(i, V78) is an example for the fact that 
the cokernel of 9 in the exact sequence in lemma 11 is not trivial in general. 
Indeed one can show [DuS] that for F = Q(i, Vd) with d ^ 2 and d squarefree 

p , , „, ^ J C*2 if d = ±2 mod 16, 
\ Ci otherwise. 



F 




Gal 


£ 


w 




CI' 


l m 


Ci 


Q(V-521951) 


[1024] 


S(2) 


2 


Plp2 




[4] 


8 


[2,4] 


Q(z,VTT) 


[1] 


£7(4) 


5 


Pi- 


P4 


[1] 


5 


[5] 


Q(«,V78) 


[2,2] 


£7(4) 


2 


Pi 




[2] 


2 


[1] 


Q(i, V455) 


[2,2,10] 


£7(4) 


2 


p?pi 




[2,2] 


512 


[2,512] 


Q(*,VH73) 


[2,2,6] 


£7(4) 


2 


p? 




[2,2,2] 


2 


[2,2,2] 


Q(«,V1227) 


[4,4] 


£7(4) 


613 


pi • • 


P4 


[4,4] 


613 


[613] 


Q(a) 


[14] 


D(4) 


2 


p?pi 




[1] 


1 


[1] 


Xa {x) =x 4 + l3x 2 


- 12a; + 52 




3 


PiPi 




[1] 


3 


[3] 








7 


pi 




[14] 


7 


[7] 


Q(V1234577, V-3) [273] 


£7(4) 


2 


Plp2 




[273] 


4 


[4,4] 








3 


Pi 




[273] 


3 


[3] 








13 


P1P2 




[273] 


169 


[13,13] 


Q(C 3 ,V303) 


[14] 


£7(4) 


2 


Pi 




[14] 


2 


[2] 








3 


PlP2 




[1] 


9 


[9] 








7 


Pi-- 


P4 


[1] 


1 


[1] 


Q(/3) 


[2,6,6] 


5(5) 


2 


P1P2 




[2,2,6] 


2 


[2,2,2] 


X0(x)=x 5 +2x 4 +l8x 3 +34x 2 +l7x+3 w 


3 


Pi-- 


P4 [6] 


3 


[3] 


Q(C 5 ,V5029) 


[15,150] 


[2,4] 


2 


Plp2 




[3,150] 


4 


[2,2] 








3 


P1P2 




[15,150] 


3 


[3,3] 








5 


Plp2 




[3,150] 


25 


[5,25] 


Q(*,VH,V-499) 


[3,105] 


£7(8) 


5 


Pi-- 


P8 


[3] 


25 


[5,5,25] 


Q(i,\/TT, 7 ) 


[2,2,2,6] 


S(3)x 


2 


Pi 




[2,2,2,6] 


2 


[2,2,2,2] 


X 7 (x) = x 3 + 3.t 2 -f 


- 2x + 125 


£7(4) 


3 


P1P2 




[2,2,2,6] 


9 


[3,3] 








5 


Pi-- 


P12 [2] 


5 


[5,5] 
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